Random words in free groups, non-crossing matchings and RNA secondary structures
نویسندگان
چکیده
Consider a random word $$X^n=(X_1,\ldots ,X_n)$$ in an alphabet consisting of 4 letters, with the letters viewed either as A, U, G and C (i.e., nucleotides RNA sequence) or $$\alpha $$ , $$\bar{\alpha }$$ $$\beta $$\bar{\beta generators free group $$\langle \alpha ,\beta \rangle their inverses). We show that expected fraction $$\rho (n)$$ unpaired bases optimal secondary structure (with only Watson-Crick bonds no pseudo-knots) converges to constant $$\lambda _2$$ $$0<\lambda _2<1$$ $$n\rightarrow \infty . Thus, positive proportion string do not form hydrogen bonds. know exact value but we derive upper lower bounds for it. In terms groups, is ratio length shortest representing X generating set conjugates inverses respect standard inverses. Thus typical (infinite) grows linearly generators. fact, similar result holds all non-abelian finitely generated groups _1,\dots ,\alpha _k\rangle $$k\ge 2$$
منابع مشابه
Graphs of Non-Crossing Perfect Matchings
Let Pn be a set of n m points that are the vertices of a convex polygon and let Mm be the graph having as vertices all the perfect matchings in the point set Pn whose edges are straight line segments and do not cross and edges joining two perfect matchings M and M if M M a b c d a d b c for some points a b c d of Pn We prove the following results about Mm its diameter is m it is bipartite for e...
متن کاملBottleneck Bichromatic Non-crossing Matchings using Orbits
Let R and B be sets of n red and n blue points in the plane, respectively, with P = R∪ B. Let M be a perfect matching between points from R and B, using n straight line segments to match the points, that is, each point is an endpoint of exactly one line segment, and each line segment has one red and one blue endpoint. We forbid line segments to cross. Denote the length of a longest line segment...
متن کاملNon-crossing Linked Partitions and Multiplication of Free Random Variables
The material gives a new combinatorial proof of the multiplicative property of the S-transform. In particular, several properties of the coefficients of its inverse are connected to non-crossing linked partitions and planar trees. AMS subject classification: 05A10 (Enumerative Combinatorics); 46L54(Free Probability and Free Operator Algebras).
متن کاملGlass transition in secondary structures formed by random RNA sequences
Formation of RNA secondary structures is an example of the sequence-structure problem omnipresent in biopolymers. A theoretical question of recent interest is whether a random RNA sequence undergoes a finite temperature glass transition. We answer this question affirmatively by first establishing the perturbative stability of the high temperature phase via a two replica calculation. Subsequentl...
متن کاملA Phase Transition for the Minimum Free Energy of Secondary Structures of a Random RNA
The free energy of a single-stranded RNA can be calculated by adding the free energies of the components: basepairs, bulges, and loops. Basepairs receive negative free energy while the unpaired bases receive positive free energy. The minimum free energy of a random RNA secondary structure with one domain has value Fn where the sequence length is n. Under simplifying assumptions, we show that fo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Indian Journal of Pure and Applied Mathematics
سال: 2022
ISSN: ['0019-5588', '0975-7465', '2455-0000']
DOI: https://doi.org/10.1007/s13226-022-00240-x